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Summary 


* 


Sharp  upper  and  lower  bounds  are  derived  for  hazard  rates  ana 
densities  of  distributions  with  monotone  hazard  rate.  These  bounds 
are  related  to  Chebyshev  inequalities  in  that  they  are  obtained  under 
the  condition  that  certain  moments  are  known.  Similar  bounds  are  also 
obtained  when  the  density  is  a  Polya  frequency  function  of  order  two. 


t 
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1.  Introduction.  There  is,  of  courso,  a  large  body  of  literature 
devoted  to  the  subject  of  Chebyshev-type  inequalities,  which  provide 
bounds  for  the  probability  of  various  events  in  terns  of  moments.  In 
spite  of  this,  there  seems  to  be  essentially  no  inequality  known  which 
gives  a  bound  for  the  density  in  terms  of  moments.  One  reason  for 
this  is  that  the  moments  can  in  general  be  possessed  by  a  discrete 
distribution.  Furthermore,  densities  are  not  unique  when  they  do  exist, 
but  may  be  arbitrarily  defined  on  a  set  of  measure  zero  to  violate  any 
bound. 


There  are,  however,  a  number  of  Chebyshev  inequalities  known  which 
apply  to  distributions  F  subject  to  restrictions  which  may  force  a 
density  to  exist,  at  least  over  part  of  the  support  of  F.  Furthermore, 
the  restrictions  may  suggest  a  natural  version  of  the  density.  As  an 
example,  we  cite  the  result  of  Gauss  [7]  which  requires  1  -  F(x)  to  be 
convex  in  x  ]>  0. 

In  Sections  2  and  4  of  this  paper,  we  obtain  bounds  on  both  the 
density  and  hazard  rate  under  the  assumption  that  the  hazard  rate  is 
monotone.  A  distribution  F  is  said  to  have  increasing  (decreasing) 
hazard  rate  denoted  IHR(DHR)  if  log[l  -  F(x)]  is  concave  on  the  support 
of  F  (convex  on  [0,®)).  In  [  11] ,  it  is  shown  that  if  F  is  IHR(DHR) , 
then  F  is  absolutely  continuous  except  possibly  for  a  jump  at  the  right- 
hand  (left-hand)  endpoint  of  its  interval  of  support.  Hence  F  has  a 
density,  say  f,  with  the  possible  addition  of  one  saltus.  The  ratio 
q(x)  =  f(x)/[l  -  F(x)]  is  called  the  hazard  rate  of  F,  and  if  F  is 
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IHR(DHR),  there  is  a  version  of  f  for  which  q  is  increasing  (decreasing)* 
If  F  is  IHR,  such  a  version  of  f  satisfie  •  f(t-)  <  f(t)  <f(t+)  since  ' 

otherwise  q  would  not  be  increasing.  Therefore,  we  .eek  upper  bounds 
on  f(t+).  and  lower  bounds  on  f(t-),  and  always  refer  to  a  version  of 
the  density  for  which  q  is  r.onotone.  When  F  is  DHi  ,  the  sane  comments 
hold  with  M+"  and  "-"  interchan  -ed. 

In  Section  3»  we  obtain  bounds  on  q(t)  and  f(t)  assuming  that 
f  Ls  a  Polya  fr  quency  f  rder  2  (PF,;).  Briefly,  f  is 

if  log  f(x)  is  concave  on  the  support  v‘  .  ,  an  interval.  This 
condition  implies  that  F  is  IHR,  but  not  conversely*  It  may  be  regarded 
as  a  smoothness  condition,  ani  guarantees  that  the  density  is  essentially 
unique,  unimodal,  and  sontii  is  within  its  interval  of  support.  Proper¬ 
ties  of  P densities  are  discussed  in  [9]  and  [12]*  Many  life 

Lties  such  as  the  normal  and  certain  of  the  gamma  and  Wei bull  family 
are  Pr  . 

rd  rate  has  many  aliases  and  as  many  uses.  In  reliability 
theory  [3],  q(x)  is  also  called  the  "failure  rate",  and  is  a  measure 
of  the  quality  of  a  device  or  structure  at  age  x.  In  the  theory  of 
strengtl  ,  LI  i s  called  •  "risk  function”,  and  is  a 

function  of  t'r.e  stress  applied  to  a  material,  rather  than  a  function  of 
time  (see,  e.g.  .13').  Ir.  the  theory  of  fatigue  failures,  the  extreme 
value  distributions  have  been  'widely  employed  by  lumbel  [81  and  by 
Freudenthal  and  dumbed  [C).  The  distributions  called  Type  I  and  Type  III 
by  Qumbel  have  increasing  hazard  rate.  In  medical  and  actuarial  work, 
the  hazard  rate  is  called  the  "force  of  mortality"  or  the  "are  specific 
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failure  rate”. 

In  congestion  theory  (i.e.,  queueing  theory,  traffic  theory, 
telephone  trunking  theory)  the  renewal  density  m(t)  (renewal  rate) 
is  of  interest.  For  IHR  distributions, 

f(0)  <  m(t)  <  q(t) 

(c.f.  [2,  p384] )  *  Bounds  on  ine  hazard  ra^e  provided  in  this  paper 
therefore  also  provide  bounds  on  the  renewal  density. 

Throughout  this  paper,  we  assume  F(O-)  =  0  and  write  \i  for 

00  r 

5  xrdF(x).  Frequently,  we  use  the  easily  verified  relation 

0 

x 

1  -  F(x)  =  exp[-  (  q(z)ds] . 

0 

Many  of  our  arguments,  particularly  in  Sections  3  and  4,  utilize  the 
fact  that  IHR  distributions  intertwine  members  of  certain  families  of 
extremal  distributions  in  rather  specific  ways.  A  fact  often  used  is 
that  if  F  and  G  have  k  moments  in  common,  they  must  cross  at  least 
k  times.  If  G  is  exponential  in  some  interval,  say  (a,p),  then 
because  1  -  F  is  log  concave  and  1  -  G  is  log  linear  on  ( a , p ) ,  F 

and  G  can  cross  at  most  twice  in  (a,p).  If  there  are  two  such  crossings 

the  first  crossing  of  1  -  G  by  1  -  F  must  be  from  below,  and  the  second 
must  be  from  above. 

2.  Bounds  on  densities  and  hazard  rates  in  terms  of  a  single  expectation. 
We  consider  first  a  slight  generalization  of  the  condition  that  F  is 
IHR,  namely  that  a(x)  =  0(x)q(x)  is  increasing  in  x  ^  0,  where  9(x)  2  0 

for  x  2  0  and  q  is  the  hazard  rate  of  F. 
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Several  proofs  of  this  section  depend  upon  the  fact  that  i-f 
F(x)  ^  G(x)  for  all  x,  and  £(x)  is  increasing  in  x  ^  0,  then 

crj 

(2.1)  5  r(x)dl-‘(x)  As  5  C(x)dG(x). 

0  K-‘  0 

The  inequality  is  reversed  for  £(x)  decreasing  in  x  )>  0. 


We  begin  by  defining  two  distributions  which  play  the  role  of  G 
in  the  applications,  of  (2,1)  below.  Fix  t  >  0,  suppose  that  9(x)  >  0 
for  x  t,  and  let 


1  -  G  (x) 
a 


1, 


x  ^  t 


exp{-a  J  dz/0(z) ] ,  x  >  t  . 
t 


In  case  0(x)  >  0  for  all  x  <  t,  let 

•  ■  i  X 


1  -  Ha(x) 


exp{-a  5  dz/%9(z)]  ,  0  <  x  < 

G* 


* 


0, 


x  >  t. 


If  a(x)  is  increasing  in  x  )>  0,  then 

a(t) ,  x  <  t 


a(x)  < 


,  and  a(x)  ^ 


x  >  t 


0,  x  <  t 

a(t)  x  t, 


so  that 


q(x) 


(t)/e(x),  x  <  t 


X  >  t 


,  and  q(x)  2 


0,  *  x  <  t 

a(t)/9(x),  x  2  t. 


Hence 


/ 
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* 


Q(x)  =  5  q(z)dz  £ 
0 


5  a(t)dz/9(z),  x  £  t 
0 

",  x  >  t  , 


and 


or 


Q(x)  ^ 


0, 


X  <  t 


a(t)  5  dz/9(z) ,  x  ^  t, 
t 


(2.2)  1  -  Ha(t)(x)  1  -  F(x)  £  1  -  Gom(x). 


a(t) 


Theorem  2.1.  If  a(x)  is  increasing  in  x  0,  9(x)  >  0  for  x  ^  t, 
and  if  £  is  a  strictly  monotone  function  on  [0,“)  such  that 


GO 


5  C(x)dF(x)  =  v  <  UJ,  then  there  exists  a  unique  solution  a,  of 

°  _1 
v  =  i  C(x)dG  (x)  =  <p1(a1)  whenever  t  <  C”  (v).  Furthermore, 

0  al 


(2.3)  f(t+)  <  q(t+)  * 


yeft),  t<C1(v) 


t  2  S'x(v). 


Proof.  The  second  inequality  is  trivial  and  we  need  only  consider  the 

first.  Assume  that  C(x)  'is  increasing  in  x,  so  that  by  (2.1)  and 
•  • 

(2.2),  *  • 


v  =  }  C(x)dF(x)  <  5  C(x)dGa^(x)  h  <p1(a(t)) 


0  0 


Clearly  <p^(a)  is  strictly  decreasing  and  continuous  in  a,  lin  <p^(a)  = 

,  a-O 

=  lira  C(x)  >  v,  lim  <p  (a,  =  C(t).  Thus,  if  v  >  C(t),  there  exists  a 
x-*°  a.-**  ^  , 

unique  solution  a^  of  cp^(a^)  =  v;  furthermore,  a^  ^  a(t)  yields  (2.3) 
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The  proof  for  decreasing  K  is  analogous. 


In  case  C(x)  -  x  so  that  v  =  (2,3)  reduces  with  9(x)  =  1 


(2.4)  f(t+)  <  q(t+)  ^ 


l/(^1--)»  t  <  \l± 
®,  t  2  ^ 


and  if  C(x)  =  x  so  that  v  =  p  .  ,  (2.3)  with  9(x)  h  1  becomes 


(2.5)  f(t+)  <  q(t+)  £ 


t  + 


,  t  <  \L  ‘ 


1/2 


2  ’  w  '  '*2 


t  Iv- 


1/2 


Further  explicit  results  are  given  in  Theorem  2.3. 


Remark.  Theorem  2.1  requires  that  9(x)  >  0  for  x  ^  t.  A  special 
case  of  interest  is  9(x)  =  0,  x  <  x^  <  t,  and  9(x)  =1,  x  ]>  xQ,  sc 
that  the  hypothesis  that  a  is  increasing  becomes  the  hypothesis  that 
q  is  increasing  in  x  ^  x^.  Thus  Theorem  2.1  can  be  applied  to  the 
case  that  q  is  actually  initially  decreasing. 


Before  discussing  the  sharpness  of  (2.3),  we  prove 


Theorem  2.2.  If  a(x)  is  increasing  in  x  ^  0,  9(x)  >  0  for  x  <  t, 
and  if  C  it3  a  strictly  monotone  function  on  [O,00)  such  that 


00 


j  C(x)dF(x)  =  v  < 
0  ® 

v  =  j  C(x)dH  (x) 
0  a2 

(2.6)  q(t-)  ^ 


then  there  exists  a  ’unique  solution  a^  of 
S  ^2^?)  w^enever  t  >  C  X(v).  Furthermore 

az/9(t),  t>r1(v) 

o,  t  $  rhv), 


to 


and 
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(2.7)  f(t-)  £  0. 

Proof.  We  prove  (2.6)  only  for  C(x)  increasing,  in  which  case  it 
follows  from  (2.1)  and  (2.2)  that 

(Jj  oo 

v  =  j  C(x)dF(x)  ^  S  C(x)dH  \  (x)  =  <p0(a(t)). 

0  0 

Clearly  rp„(a)  is  strictly  decreasing  and  continuous  in  a,  lim  <p_(a)  =  C(t), 

a-0 

lim  9.- (a)  =  C(0)  <  v.  Thus,  if  C(t)  >  v,  there  exists  a  unique  solution 

a-*° 

a,  of  ^(a)  =  vj  furthermore,  a  <  a(t)  and  this  yields  (2.6).  || 

Remark.  Theorem  2.2  requires  that  9(x)  >0,  x  <  t. 


In  case  9(x)  s  1  and  C(x)  =  x  so  that  v  =  p., ,  a?  can  be 

r 

obtained  from  Table  I  of  [l],  where  e  is  tabulated. 


Although  H  does  not  have  a  density  at  t,  we  can  still  define 
a2 

two  versions  of  its  hazard  rate  by 


qjj  (x)  = 


lim[H  (x+A)-H  (x)]/A[l-H  (x)j,  x  <  t 


AtO  a2 


x  >  t, 


and 


qj  (x)  = 


lim[H  (xfA)-H  (x)]/A[l-H  (x) ] , 

AiO  a2  2  2 


x  <  t 


X  2  t 


Similarly,  let  qn  (qt)  be  the  left  (right)  continuous  hazard  rate  of  G  . 

u  u  a. 
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The  ore::.  If  t  <  £  *(v),  equality  in  (2.3)  is  attained  uniquely 

by  the  hazard  rate  qT.  If  t  2  (  ‘(v),  equality  in  the  right  side  of 
(2.3)  is  attained  by  the  hazard  rate  q,'.;  the  bound  on  f(t)  can  be 

approached  arbitrarily  closely  by  distributions  of  the  form 

(-b,  x 

e  ,  0  <  x  <  t 


(2.3)  1  -  G(x) 


-b, t  -  b  (x-t) 

>  *  X  , 


where  b,  satisfies  (  C(x)dG(x)  =  v  and  b„  - 
1  0  2 

Theorem  .1 . 1 .  If  t  <  C  ^(v),  equality  in  (2.6)  and  (2.7)  is  attained 

by  the  hazard  rate  qT,  If  t  >  C  (v),  equality  in  (2.6)  is  attained 

uniquely  by  the  ha  ard  rate  q”.  For  t  >  (v),  equality  in  (2.7)  is 

approximated  by  the  distributions  riven  in  (2.8)  with  b0  -•  °°. 

We  omit  the  proofs  of  Theorems  2*1*  and  2.2’.  It  is  straightforward 
to  verify  that  the  •'  ei  iistributi  ns  attain  equality.  Uniqueness 
follows  *r  n  an  examination  of  the  proof.-,  of  Theorems  2.1  and  2.2. 

Remark.  Since  the  density  of  is  PF^  (indeed  PFj|  the  above 

bc-unds  which  are  attained  by  o„  cannot  be  improved  with  this  additional 

U 

assumption.  However*  the  non-trivial  lower  bound  of  (2.6)  is  attained 
by  a..,  and  since  H  does  not  have  a  P?„  density,  (2.6)  can  be  improved 
when  f  is  PF_.  Also  in  this  case,  f  has  a  non-trivial  lower  bound  at 
C  *(v)  (See  Section  4). 


Although  the  bounds  of  Theorems  2.1  and  2.2  sure  sharp,  they  are  not 
explicit}  the  following  theorem  gives  an  explicit  result  that  is  sharp 
in  only  very  special  cases. 
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Theorem  2.3.  If  F  is  IIIR,  and  \i  =  $  xrdF(x),  where  r  2  1,  then 

r  0 

(2.9)  f(t+)  <  q(t+)  <  ,  0  <  t  <  |2/r  . 

11  '  -  t 

r 

The  inequalities  are  sharp  for  r  =  1,  and  in  case  t  =  0,  for  r  1. 

■V 

Proof.  Since  q(x)  is  increasing  In  x, 


q(t)  <  -Jjf—  [0(|f/r-)  .  Q ( t ) 


where  Q(x)  =  5  q(s)dz.  The  right-hand  inequality  follows  from  this, 
and  the  bound  1  -  r(|t///r)  2  expf- [r(r+l)  ’ j  ([/,',  Theore.:.  3.3).  In 
case  r  =  1,  (2.9)  reduces  to  (2.4),  which  is  sharp.  Equality  is 
attained  in  (2-9)  with  t  =  0  by  the  exponential  distribution  with  r 


th 


moment  u  . 

r 


Remark.  The  inequality 


X .  \  . 

f (o)  <;  r"1-  ^ 

"‘i+.i-l 


■?  ■  —  no 

-*•  }k)  ~  •  •  • 


was  given  in  [2,  p333.  where  =  p ^/v(r+l) •  Bounds  on  f’(0)  assuming 
f  is  PFp  and  f(0)  =  0  are  given  in  [9,  p!030' .  Additional  bounds  can 
be  giver,  on  derivatives  of  f  at  t  =  0  assuming  higher  order  total 
positivity  conditions  [ 10 ] • 


In  case  a(x)  =  S(x)q(x)  is  decreasing,  the  results  possible  are 
more  United  than  in  the  Increasing  case.  Vie  obtain  only  upper  bounds 
for  q(t)  and  f(t)  'under  restricted  conditions,  and  give  some  examples 
to  show  the  impossibility  of  certain  other  non-trivial  results. 
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Let 


0(x)  >  0  for 
1  -  Ka<*>  =  1 


all  x  0,  and  let 
x 

exp(-a  5  d z/0 ( z ) ] , 

0 

+ 

exn{-&  5  dz/9(z) | , 

0 


x  <  t 

X  >  t. 


If  a(x)  =  0(x)q(x)  is  decreasing  in  x  >  0,  a(x)  ^  a(t)  for  x  ^  t, 

X  X 

and  a(x)  ^  0  for  x  >  t.  Hence  Q(x)  --  j  q(z)dz  ^  aft)  $  dz/9(z)  for 

0  0 

x  >  t,  so  that 


(2.10)  1  -  F(x)  <  1  -  Ka(t)(x). 

Iheorer.  2.4.  If  a(x)  is  decreasing  in  x  2  0  and  C  is  a  strictly 

ao 

decreasing  function  on  [0,®)  such  that  5  Cfx)df’(x)  v  <  “,  then  there 

00  0 

exists  a  uniaue  solution  a,  of  v  =  $  C(x)dK  (x)  9-(a~).  Furthermore 

3  0  a3  3  3 

(2.11)  q(t+)  <  a„/9(t). 

Proof.  By  (2.1),  (2.10)  and  the  fact  that  C  is  decreasing,  v  ^<p7(a(t)). 

J 

Clearly  o^(a)  is  strictly  increasing  and  continuous  in  a,  lira  9*  (a) 

a^»  3 

=  C(0)  >  v,  lim  9.3(a)  =  lim  C(x)  <  v.  Hence  a,  exists  uniquely  and 
a~C  3  x-*» 

since  v  ^9^(a(t)),  a(t)  <  a.,. 

Theorem  2.v.  If  a(x)  is  decreasing  in  x  2  0  and  if  Z  is  a  strictly 

increasing  function  on  [0,®)  sucu  that  lim  Cfx)  M  <  ®  and 
®  x-*“ 

5  C(x)dF(x)  =  v  <  ®,  then  there  exists  a  unique  solution  a  of 
0  t  4 

v  =5  £(x)dK  (x)  +  MK  (t)  =c.(a,)}  furthermore, 

0  a4  a4  4  4 

(2.12)  q(t)  <  a, /0(t). 

Proof.  By  (2.1),  (2.10)  and  the  fact  that  Z  is  increasing,  v  ^  9,(a(t)). 

4 

Clearly  9  (a)  is  decreasing  and  continuous  in  r,  lim  9. (a)  =  C(0), 

a-^ 
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lim  9,  (a)  =  M.  Hen^e  a,  exists  uniauely  and  since  v  <  <?  (a(t)), 

a-0  ,f  4  “  4 

(2.12)  follows. 


Equality  is  attained  In  (2.11)  uniquely  by  the  hazard  rate  of  the 
(improper)  distribution  K  ,  and  In  (.  .12)  by  V  ,  so  that  (2.11) 

£L  ^  H  , 

4 

and  (2.12)  are  sharp. 


The  following  theorem  provides  upper  bo’inds  for  the  density  in 
case  F  is  DHR.  The  proof  riven  is  quite  unlike  the  precedin'  proofs, 
but  is  similar  to  the  kind  of  argument  used  in  /  . 


Theorem  2,6.  If  F  is  DHR  and  C  is  a  monotone  function  on  [0,^) 

00 

such  that  j  C(x)dF(x)  -  v  <  <",  then 

0- 

(2.13)  f(t-)  <  max[  sup  aae”a^,  sup  be_b  '  , 

0<a<l 

where  for  each  a,  a  h  a(a)  satisfies 


(2.14)  aa  5  C(x)e-a  dx  +  (l-a)S(O)  =  v, 
0 


-a  x 


and  a1*  =  a(l)  is  determined  by  a  J  C(x)e*~  “dx  -  v 

0 


Proof.  Let 


1  -  L  (x)  = 
a 


-ax  v  n 

ae  ,  x  >  0 


x  <  0, 


where  for  each  a,  a  is  determined  by  (2.14),  and  suppose  that  for  all  a, 
F  Lq  •  Since  L,  and  F  satisfy  $  CdL  =  j  CdF  v,  1  -  L,  an!  1 

must  cross  at  least  once  (otherwise,  by  (2,1),  we  obtain  a  contradiction  . 
Since  1  -  F  is  log  convex  and  1  -  L1  is  log  linear,  1  -  L  can  cross 
1  -  r  only  once,  and  this  crossing  must  be  from  above.  Denote  by  u 
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the  point  where  1  -  L  crosses  1  -  F  from  above  if  such  a  crossing 

exists,  and  otherwise  let  =  00 „  By  the  log  convexity  of  1  -  F 

and  log  linearity  of  1  -  L  ,  :t  can  be  shown  that  u  is  continuous 

a  a 

ir  a#  Furthermore,  since  lim  1  -  L  (x)  =  0  fcr  all  x  >  0,  we 

a<i  a 

conclude  that  lim  u  =  “. 

a-0  Q 

Now  let  1  -  M.  (x)  =  e  bx,  x  >  0,  so  ^hat  M  ,  =  L,  and  1  -  H  . 
crosses  1  -  F  from  above  at  u,  *  Let  v,  be  the  crossing  of  1  -  F 
by  1  -  M  from  above  if  such  a  crossing  id  its)  otherwise,  let  v.  =  0* 

D  L' 

Then  since  lim  1  -  M  (x)  =  0  for  all  x  >  0,  lim  v  =  0,  and  again  it 

b-*»  b  b-e-  D 

can  be  shown  that  v.  is  continuous  in  b. 

b 


Thus  we  have  shewn  that  for  each  point  t  2  v. ,  there  exists  a 

such  that  1  -  L  crosses  1  -  F  from  above  at  t.  But  this  means 
a 

that  at  t,  the  density  of  F  is  less  tnan  the  density  of  L  ,  or 

a 

f(t)  <  aae~at  where  a  is  determined  by  (.'#14) •  Similarly,  for  each 
point  t  <  v,  ,  there  exists  b  such  that  1  -  M,  crosses  1  -  F  from 

above  at  t,  and  f(t)  <  be”^. 

Theorem,  1.6*.  If  C(x)  is  increasing  In  x,  equality  can  be  attained 
in  (2.13). 


“fit  “fit 

Proof.  If  the  bound  is  attained  by  sup  aae  =  aane  »  ^her.  equality 

0<a<l 


is  attained  by  the  density  of  L 


If  the  bound  is  attained  by 


-bt  _bot  0 

sup  be  =  bne  ,  then  equality  is  attained  by  the  distribution 

b^*  '  "V 

e  ,  0^x<t  +  c 


1  -  M(x)  = 


-b0(t+c)-c(x-t-c) 


x  2  t  +  £ 
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where  c  is  determined  by  the  moment  condition  j  C(x)dM(x)  =  v.  Such 

00  -bQx 

a  distribution  is  DHR,  (i.e.,  c  <  b_),  since  j  C(x)bne  ^  dx  <  v . 

u  Q  u 

CD 

Corollary  2.7.  If  F  is  DRR  and  j  xrJF(x)  =  p  <  “,  then 

0  r 


(2.15)  f(t-)  £ 


1  V  t 

where  \  =  ^rA'(r+l) 


1  c-.o)-1, 

.  •  -tA1/r 
,  -1/r  '  r 

\  e  , 

r  1 

x  ;^)r+1e-(r+1), 


l/l 


t  <  \ 

-  r 


G/r  ^ 1  <  (>-+i>.*/r 

t  ^  (r+l)>  ;/r  , 


Proof.  This  result  is  a  direct  application  of  Theorem  .  .6. 


Theorem  2.8.  If  F  Is  DHR,  p.  -  J  x  JF(x),  and  F(0+)  0,  then 

r  0 

(2.16)  f(0+)  -  r(0+)  >  \’1//r. 

X 

Proof.  Since  Q(x)  =  -log(l  -  F(x))  is  concave,  Q(x)/x  is  decreasing 

in  x,  and  q(0)  =  lim  Q(x)/x  2  But  1  -  F(p"//r)  < 

.rnfr+i^iA’  x-0  * 

<  e  1  x''  [l.] ,  and  the  result  follows. 

Note  that  equality  is  attainei  in  (2.16)  by  the  exponential  distri¬ 
bution. 


In  order  to  construct  examples  showing  the  impossibility  of  certain 
other  non-trivial  bounds,  we  consider 


1  -  N(x)  •= 


-bx 


-[bz+c(x-z) ] 


X  <  z 


x  2.  z 


where  b  and  c  jointly  satisfy  the  moment  condition 
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00 

(2.17)  v  =  5  C(x)dN(x)  -  a(z 
0 

a(z,b)  =  5  C(x)be_bxdx,  ,>(z,b)  - 
0 


,b)  +  p(z,b)y(z,c). 


-bz 

e 


y 


T(z»c) 


c  5  C(x)e“c^x  "'dx. 


Note  that  lira  a(z,b) 
b-*° 


lira  y("»c)  =  11-  C(x). 
c-C  x-» 


Vx) J 


b, 

c, 


C(0),  lira  a(z,b)  =  0,  Urn  •■•(z,c) 
b-0  c~*Xj  . 

Clearly  N  has  hazard  rate 

x  <  z 


X  >  z. 


£(z)  and 


In  the  following,  q  is  lecreasing  and  J  C(x)dF(x)  =  v. 

0- 


(i) .  If  £  : g  decreasln g  a:.i  t  >  C.  then  q(z)  ^  f  (t)  )>  C  is  sharp:  Ciioose  e, 
v  >  «  >  lir  I(x),  and  c  suffi  siently  snail  that  a(z,0)  +  j> (z,0)y(z,c)  <  «. 

X"»° 

But  linLa(z,b)  +  p(z,b)Y(z,c)'-  C(0)  >  v;  hence  by  continuity,  for  sufficiently 

b-*» 

snail  c,  there  exists  b  >  c  satisfying  (2.17).  With  z  <  t,  this 
shows  the  impossibility  of  non- trivial  lower  bounds  for  q(t)  and  f(t). 

(ii) .  -  C  -s  increasing  and  11m  E(x)  =  !■'.  <  then  q(t)  >  0  is  sharp: 

X-rf® 

Observe  that  y(z*c'  increases  monotoncially  to  M  as  c  decreases  to 

zero,  so  that  a(z,b)  +  p(z,l  *  z,c)  <  a(z,b)  +  f(z,b)M.  Since  ,:(z,b) 

decreases  monotonically  to  zero  as  b  decreases  to  zero,  and  since  a(z,b) 

is  bounded  ana  lir.  a(z,b)  =  0,  we  conclude  that  (2.17)  ha.  a  solution 
b-#° 

in  b  for  fixed  c  sufficiently  snail.  With  z  <  t,  this  shows  the 
desired  result. 


(iii).  If  C  Is  In  Ton:: '  r..  i  ~  ■■  Z ,  ‘,her.  q(t;  ^  *  Is  sharp:  For 

fixed  b  sufficiently  large,  C(0)  -  a(z,b)  and  f(z,b)  are  arbitrarily 
snail.  Since  C(0)  <  v,  and  since  y(z»c)  is  monotone  in  c,  there  exists 
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a  unique  solution  c  of  (2.17). 
the  result  follows. 


Furthermore,  lim  c  =  0. 

b-Hp° 


With  s  >  t, 


With  the  exception  of  Theorem  2.6,  the  results  of  this  section 
have  been  obtained  by  essentially  the  same  method.  While  this  method 
is  straightforward,  it  does  not  always  seem  to  be  adaptable  to  more 
complex  problems.  In  Sections  3  and  4>  we  therefore  utilize  a  third 
method,  more  closely  related  to  that  of  Theorem  2.6.  Before  proceeding, 
however,  it  may  be  worthwhile  to  illustrate  the  method  in  an  alternate 
proof  of  Theorem  2.1  (for  the  case  that  G(x)  1). 


Let  (*'  { G  f  :  0  <  w  £  K  ^(v)  ,  where 

1  W 


(2.18) 


1  -  G  (x) 
w 


-a(x-w) 


X  \  w 


X  2  w 


and  a  is  determined  by 


00 


(2.19) 

j  C(x)dG  (x ) 

0 

-  V . 

Let  S2 

=  (g  f  :  rX(v)  2  w] 

A 

where 

1  -  G  (x)  =  ! 

-bx 

e 

,  0  <  x  <  w 

(2.20) 

W  1 

o, 

x  2  w 

and  b  is  determined  by  (2.19). 


We  remark,  but  do  not  prove,  that  a  and  b  are  ’uniquely  determined 


by  (2.19). 


Consider  the  case  that 
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Alternate  Proof  of  Theorem  2«1,  a(x)  3  1, 
t  <  C”^(v).  Let  G, .«(♦  ,  where  a.,  satisfies  (2.19).  .<’e  may  assume 

F  «  (i.  and  F(x)  >  0  for  x  >  t  since  otherwise  the  inequality  is 

obvious.  By  log  concavity,  1  -  F(x)  must  cross  1  -  G^(x)  from  below 

say  at  x^  >  t.  Furthermore,  1  -  F(x)  must  be  continuous  at  and 

possess  a  right  derivative  at  x^.  The  slope  of  1  -  G^(x)  at  x,  is 

less  than  the  slope  of  1  -  F(x)  at  x^;  i.e. 

-a  (xn-t) 

f(xQ)  < 

Since  1  -  F(x^)  =  1  -  G^(x^),  q(x^)  <  a,,  and  by  monotonicity  of  q, 
q(t+)  <  an .  Since  1  -  G+(t)  =  1,  equality  is  attained  in  (2.3)  by 

Gt  ct#\. 

A  similar  proof  of  Theorem  2.2  utilises  both  and  (i  . 

3.  Bounds  or.  ^F  -  ien.u  •- 1  e.~  an.l  hv.-ar.:  rate.-.  In  this  section  we 
strengthen  the  hypothesis  that  F  is  I HR  by  assuming  that  F  has  a 
PF0  density  f.  This  stronger  hypothesis  makes  possible  improvements 
of  the  inequalities  of  Section  2  except  in  cases  where  equality  is 
attained  ty  a  distribution  with  Prd  density  (see  the  remark  following 
Theorem  2.2* ). 

Theorem  3.1.  Let  f  be  a  PF,  density  such  that  f(x)  =  0  for  x  <  0. 
Let  C  be  a  function  continuous  and  strictly  monotone  on  [0,°°)  such 

oc 

that  5  C(x)f(x)dx  =  v  exists  finitely.  Then 
0 

(a,  t<C_1(v) 


(3.1)  q(t)  ^ 


t  *  Hv), 
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(3.2) 


r(t)  * 


be-bt/(l 


-bt-, 

e  )» 


t  <  r1^) 
t  =  r^v) 
t  >  ClM, 


where  is  the  unique  solution  to 

t  -a.,(x-t) 

v  =  j  £(x)a,e  dx 

0 

and  b  -is  the  unique  solution  to 

(3.3)  v  =  $  C(x)be“bxdx/(l  -  e~bt). 
0 


All  inequalities  are  sharp. 


•  _1 

Proof.  (3.1)  and  (3.2)  for  t  <  C  (v)  follow  from  Theorem  2.1,  and 
sharpness  follows  from  the  remark  following  Theorem  2.2*.  In  [5,  Lemma 
5.3],  it  is  proved  that  for  increasing,  (3.3)  has  a  unique  solution  b 
whenever  t  >  C  ^(v);  by  obvious  modifications  of  the  proof  given  there, 
we  obtain  the  sane  result  for  C  decreasing.  Let 


Ct(x)  = 


be  bx/(l  -  e_b^)>  0  <  x  <  t 

0,  x  >  t 


and  suppose  that  f  /  g^.  Since  log  f(x)  is  concave  and  log  g^(x)  is 

linear  in  xe[0,t],  there  are  at  most  two  crossings  of  f  by  g  (see  [9]). 

00  00 

Since  f  and  g  are  densities  satisfying  j  C(x)f(x)dx  =  j  C(x)g. (x)dx  =  v, 

b  0  0  b 
they  cross  at  least  twice.  Hence  f  and  g  cross  exactly  twice  in  [ 0 , t ] ; 

moreover,  the  second  crossing  of  f  by  g^  must  be  from  below,  and  we 

conclude  that  f(t)  <  g^(t)  as  asserted.  Of  course,  equality  in  (3.2) 

for  t  2  C  ~(v)  is  attained  by  g^c 
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Theorem  f.2.  Let  f  be  a  PFn  density  such  that  f(x)  =  0  for  x  <  C. 
Let  C(x)  be  a  function  continuous  and  strictly  monotone  on  [0,®)  such 

QD 

that  5  C(x)f(x)dx  =  v  exists  finitely.  Then 
0 


(3.4)  q ( t)  ^ 


where 


0 


t  <  rhv) 


m 


inf  e.  (t )/J  g  (x)dx,  t  ^  1“  (v), 
n>t  1  t  “ 


-bx 


'/(l  -  e_Dri) ,  0  <  x  <  ir 


n 


0, 


elsewhere , 


in 


und  b  is  uniquely  determined  by  J  C(x)g  (x)dx  =  v. 

0 


-1, 


Proof.  Sharpness  of  the  trivial  lower  bound  for  t  <  C  ^(v)  follows  from 


Theorem 


2.2T.  Let  (m)  be  the  unique  point  where  g^  crosses  f 


.  rom 


below,  and  suppose  first  that  t  <  x:t(®).  Then  there  exists  m^  >  t  such 

thau  f(t)  =  g^  (t)  (the  proof  of  this  in  case  C  is  increasing  is  given 
"‘0 

in  [5,  Proof  of  Theorem  5.1]  >  the  modifications  necessary  in  case  C  is 

decreasing  are  obvious  and  not  extensive).  But  f(t)  =  g  (t)  together 

/‘0  _  ♦  m0 
with  1  -  F(t)  <3  g,  (x)dx  (again,  see  [ 5 ,  Proof  of  Theorem  5.1])  yields 
"  t  ‘"‘0 

the  desired  result.  ^ 


It  remains  to  consider  the  case  that  t  ^  x::(®)  x:f .  Then  by  an 

argument  identical  with  the  case  t  <  x*  we  obtain 


q(x*)  ^  gao(x-;t)/i  g00(x)dx 


x* 


which  together  with  q  increasing  yields  (3.4)  in  this  case. 


As  noted  in  Section  2,  PF„  densities  have  non- trivial  lower  bounds 

*  ^ 

l/r 

at  "moment  points".  In  particular,  we  obtain  lower  bounds  on  f(|J.  '  ) 


for  r  2  1.  To  do  this,  we  use  the  following 
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Lenina  3.3.  If  j  9(x)f^(x)dx  =  $  9(x)f,  (x)dx  <  00 ,  and  if  the  support  of 
fn  is  contained  in  the  support  of  f„,  then 

(3.5)  j  'p(x)f1(x)lor[f1(x)/f2(x)]  >  0. 

Proof.  5  -pU)^  (x)lo^[f1(x)/f?(x)]dx  -  S  v(x)f1(x)lor[f  (x)/1^  (■■:)  dx  2 


rr 


^5  9  ( x)  f x ( x )  [  1  -  r? (x)/^(x )' dx  = J  9  ( X ) f  1  ( X )  Jx  -  5  v  ( X )  f 2 ( x ) dx  0 .  The 

inequality  follows  directly  from  log's  <z-l,  s>0. 


Remark.  With  *p(x)  -  1,  thin  is  the  well-known  "information  ineouali  ty" . 

Theorem  3.4.  Let  9  be  a  non-negative  function  and  \  be  a  number  such 

that 


n  <  j  d  (x)  f  (x)dx  $  9  U)\e”^Xdx  <  00 . 
0  0 

If  f  in  Pip  and  f(x)  =  0,  x  <  0,  then 


(3.6)  f (a)  >  \e 


a 


where  a  =  (j  xrp  (x)f  (x)dx)/(j  o(x)f(x)dx). 


Remark.  \  satisfying  j  *p(x)f(x)dx  :  j  9  (x)\e  '“’‘dx  does  not  necessarily 

0  0 

exist  in  general.  However,  if  9  is  monotone,  then  such  a  \  always 
exists. 


Proof.  Since  f  is  log  concave,  log  f(x)  lies  below  its  tangent  at  a, 
i.e.,  (x-a)f’(x)/f(a)  +  lqgf (a)  >  lor  f(x).  If  o(x)  >  0, 

q(x)(x  -  a)f'(a)/f(a)  +9(x)log  f(a)  >o(x)log  f(x) 


and  upon  integrating,  vie  obtain 
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CD  ac.  CD 

S  <+>(x)(x  -  a)f(x)dx  +  lor  f(a)  $  ?(x)f(x)dx  £  5  cp(x)f(x)log  f(x)dx 

ua;  0  0  0 
CD  CD 

2  $  ?(x) • [  1  •  \  -  \x]dx  =  (log  X  -  aX)  $  t>(x)f(x)dx. 

0  0 


The  second  inequality  follows  fror.  Lemma  3.3.  By  the  lefiniti 
the  first  ter::,  on  the  left  of  this  inequn  '  fy  Is  rer  ,  and  we  have 


aj 

lo--  f(a)  5  ?(x)f(x)dx  (To  -  \ 

.0 


QO 


•X)  $  r(x)f(x)dx. 

0 


Corollary  3.5.  Let  f  be  a  PF^  density  such  that  f(x)  =  0  for  x  <  0, 

CD 

and  =  $  x*  •'(x)dx.  Then  if  r  £  1, 

(3.7)  f(^/r)  ^  [r(r+l)/u  ]X/r  e~lV(r+1) 


Proof.  If  r  =  1,  the  result  -‘ollows  from  Theorem  3.4  with  ®(x)  1. 

If  r  >  1,  let  <p(x)  =  x‘  +  (p^.  -  lii‘+*;/r)/(|'^/ r  -  ^).  Then  since 
(J-^s  is  increasin'  in  s  >  0,  it  follows  that  cp(x)  >  0.  3y  straight¬ 
forward  alrebrs,  a  =  .  Thus  X  =  [r (r+l)/^’  ‘  ,  and  (3.7)  follows. 

The  bound  of  (3.7)  for  r  =  1  was  originally  communicated  to  us 
by  Samuel  Karlin. 


4.  Bounds  on  densities  and  hasard  rates  wThen  F  is  ,HR  with  specified 
first  and  second  moment.-.  Assure  that  F  is  I  HR  with  |i^  1  and 

specified.  In  [5],  the  class  of  extremal  distributions  for  bounding  F 
were  determined.  This  same  class  of  distributions  is  also  important  in 
bounding  f  and  q,  and  we  begin  with  some  definitions. 

Let  Tq  =  1  —  v£T-i  (since  F  is  IHR,  p,  <  p.  <  2pV  so  p .  -  1  ^  0), 
=  -  a^log(l  -  a^)  where  a^  in  [0,1]  satisfies 


and  let 
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(4.1) 

V-J*  =  S  e 

0 

dx  -  aQ  [1  +  a  log(l  -  aQ)] . 

Let  Q.  = 

T  *  Tx} 

where 

1,  x  <  A 

(4.2) 

1  -  Gt(x)  = 

e“a(x-A),  A  <  x  <  T,  T  ^  T, 

C,  x  >  T 

and  where 

a  and  A  in  [0,T^]  are  determined  by  the  moment  conditions, 

i  •©  •  f 

(4.3) 

00 

$  [1  -  GT(x)]dx=  n-  =  1, 

0 

(4.4) 

00 

f  x[l  -  GT(x)]dx  =  lip/2. 

0 

Let  $4  = 

{ Gt  s  Tq  ^  T  ^  T1] ,  where 

-a,x 

e  x  ^  T 

(4.5) 

1  -  Qr(x)  =  < 

1 

-a  T-a  (x-T)  »  T0  ^  T  ^  T! 

e  ,  x  ^  T 

and  £  a„  are  determined  by  the  moment  conditions  (4.3) »  (4.4)  as 
before.  It  is  shown  in  [5,  Lemma  3.4]  that  a, A  and  satisfying 

(4.3)  and  (4.4)  exist  uniquely.  It  is  also  shown  in  [5]  that  for  t  2  °» 


inf [l  -  Gj(t)]  £  1  -  F(t)  £  sup[l  -  GT(t)] 

where  the  extremums  are  taken  over  j  These  bounds  have  been 

tabulated  for  n,  =  1  and  selected  values  of  jx ^ (1  <  <  2)  [  l] . 

Theorem  4.1.  If  F  is  IHR  with  density  f,  F(0)  =  0,  n-j  =  1  and  \i.^ 
is  specified,  then 
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(4.6)  f(t+)  <  q(t+)  < 


V 

t  =  0 

a. 

0  <  t  < 

O 

II 

-P 

% 

t  £  v 

(4.7)  q(t+)  ^  a2,  TQ  <  t  <  T^ 

and 

-alt 

(4.8)  f(t+)  <  a?e  ",  TQ  <  t  <  T,, 

where  aQ  is  defined  by  (4.1) J  a  is  defined  by  G„  c  ( i ^  with  A  =  t 
and  some  T  2  T-, ;  a.,  and  a_  are  defined  by  G^,  c  ij .  with  T  =  t* 
All  inequalities  are  sharp. 


Proof.  Case  1.  0  <  t  <  TQ.  Either  F(t)  =  0  and  f(t)  =  0,  or  1  -  F(x)' 
crosses  1  -  G^(x)  from  below  at,  say  t^  2  t,  where  1  -  Gj(x)  is  given 
by  (4.2)  with  A  =  t.  Therefore  f(tQ)  £  ( tQ )  and  1  -  F(tQ)  =  1  -  GT(tQ), 

q(t^)  <  q-(tg)  =  a,  where  g„  (q„)  is  the  density  (hazard  rate)  of  G„,. 
Since  t  <  tc  and  q  is  increasing,  we  have  that  q(t+)  ^  a.  Equality 
in  f(t+)  <  a  is  attained  by  the  density  of  G.,.  Letting  t  decrease  to 
zero,  we  see  that  f(0+)  ^  lim  a  =  a~. 


Case  2.  Tq  <  t  <  T^.  ^rom  [5,  Theorem  3.3]  we  know  that  1  -  ?(t)  < 


i  -  G*(t)  where  G*  is  given  by  (4.5)..''  This  together  with  the  fact  that 

O  O 

F  and  G^.  must  cross  at  least  twice  im.plies  that  1  -  r(x)  must  cross 
1  -  G^(x)  from  below  at  some  t„  >  t.  Hence  q(t+)  £  q(t„)  <  q^(t^)  =  a^ 

where  q.  is  the  hazard  rate  of  G,;  and  this  is  (4.7).  From  (4.7)  and 

-a,  t 

1  -  F(t)  <  1  -  G*(t)  =  e  ",  we  obtain  (4*8).  Equality  is  attained  by 
G*  in  both  (4.7)  and  (4.8).  Letting  t  decrease  to  Tq,  we  obtain  from 


so  that 
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this,  (4*6)  with  t  =  TQ. 

Case  3.  t  ^  T^.  The  bound  f(t)  <  q(t)  <  00  cannot  be  improved  as  can  be 
seen  by  considering  the  extremal  distribution  G^,  c  where  T  =  t.  || 

_alt 

Remark,  e  for  TQ  ^  t  £  T,  is  tabulated  in  Table  III,  [l]. 

Theorem  4.2.  If  F  is  IHR,  F(0)  *0,  |i  =  1  and  is  specified,  then 

10,  0  £  t  £  Tq 

v  T0  <  T  <  Tx 

a0»  t  =  T1 

a,  t  >  T^ 

T  =  «, 

where  a^,  a  and  a^  are  defined  in  Theorem  4.1*  The  inequality  is 
sharp. 

Proof.  Case  l.O^t^Tp.  The  lower  bound  is  attained  by  G^,  «  for 

A  ^  t. 


Case  2.  Tq  <  t  <  1^.  Consider  G^  c  (j  , .  Either  1  -  F(x)  crosses 
1  -  G^(x)  from  above  in  [0,t],  or  1  -  F(x)  £  1  -  Gt(x)  for  x  in 
[0,t].  Suppose  1  -  F  crosses  from  above,  say  at  tQ  <  t.  Then 
q(t-)  ^  q(tQ)  ^  =  ai  w^ere  q^  is  the  hazard  rate  of  G^.  Ne'Xt, 

suppose  1  -  F(x)  lies  entirely  below  1  -  G4.(x)  for  x  in  [0,t], 

Then  q(t-)  £  q(0+)  £  a^,  which  completes  the  proof  of  this  case. 

The  cases  t  =  T^  and  t  =  ®  are  obtained  as  limit  results  from 
Case  2.  || 

Theorem  L.3.  If  F  is  IHR  with  density  f,  F(0)  =  0,  ^  =  1,  and 
is  specified,  then 
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(4.10)  f(t-)  £ 


0, 

min[g(t),h(t)] , 

0, 


0  <  t  <  XQ 
T0  <  t  2  T, 

t  >  Ij, 


where  g(t)  =  inf  ae” and  h(t)  =  inf  &.e  "  . 

°<£&0  t0^t^t1 

Proof.  If  0  £  t  £  T_,  the  lover  bounds  are  attained  by  G„  .  If  t  >  T, , 

°  L0 
the  lower  bound  is  attained  by  G^  .  Suppose  now  that  <  t  £  T^,  Let 

s(T)  denote  the  crossing  in  (A,T)  from  above  of  1  -  Gr  by  1  -  F 

if  such  a  crossing  exists;  otherwise,  let  s(T)  =  T, 


Case  1.  Tq  <  t  <  s(T^).  Let  G„  c  {*  , ,  and  let  v(T)  denote  the  point  at 

which  1  -  F(x)  crosses  1  -  G,p(x)  from  above  in  (0,T).  Then  s(T^)  = 

wfT.),  lim  w(T)  =  0  and  w(T)  is  continuous  in  T  (see  [5»  Proof  of 
TiT 

Theorem  3*TL]  )•  Hence  there  exists  T  such  that  w(T)  =  t*  Since  1  -  GT(x) 

■v 

crosses  1  -  F(x)  from,  below  at  t,  it  follows  that  f(t-)  ^  a^e  • 

Case  2.  s(T^)  ^  t  ^  s(®).  Let  G^,  c  Q by  continuity  of  s(T),  there 
exists  T  such  that  s(T)  =  t.  Since  1  -  F(x)  crosses  1  -  G^,(x)  from 
above  at  t,  f(t-)  ^  ae_i'J”^^. 


Case  }.  s(®)  £  t  £  T^.  If  s(®)  >  T^,  then  of  course  this  case  is  vacuous. 

Otherwise,  let  v(T)  be  the  crossing  In  (T,®)  from  above  of  1  -  G^,(x) 

by  1  -  F(x)  if  such  a  crossing  exists,  and  let  v(T)  be  the  right-hand 

endpoint  M  of  the  support  of  F  if  such  a  crossing  does  not  exist.  Then 

v(Tn)  =  s(®)  and  lim  v(T)  =  M,  Efy  continuity  of  v,  there  exists  T 
U  TTT, 

in  [Tq,T^]  such  thatT  1  -  F(x)  crosses  1  -  G^,(x)  from  above  at  t, 
and  the  argument  is  concluded  as  in  the  previous  cases.  | 
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